最近在看 Hacker's delight ，把一些觉得有用的小技巧记一下来。 /******/ /******/ /******/ /******/ /******/ /******/ 把二进制数x的最右边一位1变成0: x = x & (x - 1) 其中的一个应用是，判断一个正整数是不是2的n次方或者0。 #include <stdio.h> int main() { int i = 0; for (i = 0; i < 1000; ++i) { if ((i & (i - 1)) == 0) { print...

阅读更多